一、题目大意给定一个二叉搜索树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个结点p、q，最近公共祖先表示为一个结点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”例如，给定如下二叉搜索树:root=[6,2,8,0,4,7,9,null,null,3,5]示例1:输入:root=[6,2,8,0,4,7,9,null,null,3,5],p=2,q=8输出:6解释:节点2和节点8的最近公共祖先是6。示例2:输入:root=[6,2,8,0,4,7,9,null,null,3,5],p=2,q=4输出:2解释:节点2和节
一、题目大意给定两个整数数组inorder和postorder，其中inorder是二叉树的中序遍历，postorder是同一棵树的后序遍历，请你构造并返回这颗二叉树。示例1:输入：inorder=[9,3,15,20,7],postorder=[9,15,7,20,3]输出：[3,9,20,null,null,15,7]示例2:输入：inorder=[-1],postorder=[-1]输出：[-1]提示:1postorder.length==inorder.length-3000inorder和postorder都由不同的值组成postorder中每一个值都在inorder中inorder
一、题目大意给定两个整数数组inorder和postorder，其中inorder是二叉树的中序遍历，postorder是同一棵树的后序遍历，请你构造并返回这颗二叉树。示例1:输入：inorder=[9,3,15,20,7],postorder=[9,15,7,20,3]输出：[3,9,20,null,null,15,7]示例2:输入：inorder=[-1],postorder=[-1]输出：[-1]提示:1postorder.length==inorder.length-3000inorder和postorder都由不同的值组成postorder中每一个值都在inorder中inorder
一、题目大意给定两个整数数组，preorder和postorder，其中preorder是一个具有无重复值的二叉树的前序遍历，postorder是同一棵树的后序遍历，重构并返回二叉树。如果存在多个答案，您可以返回其中任何一个。示例1：输入：preorder=[1,2,4,5,3,6,7],postorder=[4,5,2,6,7,3,1]输出：[1,2,3,4,5,6,7]示例2:输入:preorder=[1],postorder=[1]输出:[1]提示：11preorder中所有值都不同postorder.length==preorder.length1postorder中所有值都不同保证p
一、题目大意给定两个整数数组，preorder和postorder，其中preorder是一个具有无重复值的二叉树的前序遍历，postorder是同一棵树的后序遍历，重构并返回二叉树。如果存在多个答案，您可以返回其中任何一个。示例1：输入：preorder=[1,2,4,5,3,6,7],postorder=[4,5,2,6,7,3,1]输出：[1,2,3,4,5,6,7]示例2:输入:preorder=[1],postorder=[1]输出:[1]提示：11preorder中所有值都不同postorder.length==preorder.length1postorder中所有值都不同保证p
一、题目大意给你一个整数数组nums和一个整数k，判断数组中是否存在两个不同的索引i和j，满足nums[i]==nums[j]且abs(i-j)示例1：输入：nums=[1,2,3,1],k=3输出：true示例2：输入：nums=[1,0,1,1],k=1输出：true示例3：输入：nums=[1,2,3,1,2,3],k=2输出：false提示：1-1090来源：力扣（LeetCode）链接：https://leetcode.cn/problems/contains-duplicate-ii著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。二、解题思路本来要刷220.存在
一、题目大意给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。说明:叶子节点是指没有子节点的节点。示例：给定二叉树[3,9,20,null,null,15,7]，3/\920/\157返回它的最大深度3。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/maximum-depth-of-binary-tree著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。二、解题思路思路：求二叉树的最大深度问题用深度优先搜索DepthFirstSearch，递归的完美应用。思路二：也可以用层序遍历二叉树，然后
一、题目大意给你链表的头结点head，请将其按升序排列并返回排序后的链表。示例1：输入：head=[4,2,1,3]输出：[1,2,3,4]示例2：输入：head=[-1,5,3,4,0]输出：[-1,0,3,4,5]示例3：输入：head=[]输出：[]提示：链表中节点的数目在范围[0,5*104]内-105进阶：你可以在O(nlogn)时间复杂度和常数级空间复杂度下，对链表进行排序吗？来源：力扣（LeetCode）链接：https://leetcode.cn/problems/sort-list著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。二、解题思路用快慢指针将列表
一、题目大意将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。示例1：输入：l1=[1,2,4],l2=[1,3,4]输出：[1,1,2,3,4,4]示例2：输入：l1=[],l2=[]输出：[]示例3：输入：l1=[],l2=[0]输出：[0]提示：两个链表的节点数目范围是[0,50]-100l1和l2均按非递减顺序排列来源：力扣（LeetCode）链接：https://leetcode.cn/problems/merge-two-sorted-lists著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。二、解题思路还是分递归和迭代
一、题目大意给你单链表的头节点head，请你反转链表，并返回反转后的链表。示例1：输入：head=[1,2,3,4,5]输出：[5,4,3,2,1]示例2：输入：head=[1,2]输出：[2,1]示例3：输入：head=[]输出：[]提示：链表中节点的数目范围是[0,5000]-5000进阶：链表可以选用迭代或递归方式完成反转。你能否用两种方法解决这道题？来源：力扣（LeetCode）链接：https://leetcode.cn/problems/reverse-linked-list著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。二、解题思路用迭代和递归来实现，迭代思路
